King Kong by Starship được thành lập vào năm 2009 bởi Lee Jin-sung, một cựu nhân viên của SidusHQ. Kim Bum là nghệ sĩ đầu tiên của công ty.[1]

Vào ngày 20 tháng 5 năm 2015, 100% cổ phần của công ty đã được thu mua lại bởi Starship Entertainment, một công ty con của Kaokao M.

Vào ngày 2 tháng 1 năm 2017, Starship Entertainment và King Kong Entertainment chính thức sáp nhập. Các cơ quan cùng nhau đồng ý vẫn sử dụng tên Starship Entertainment, trong khi bộ phận quản lý các diễn viên sẽ hoạt động dưới tên gọi King Kong by Starship.[2]